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MONITORING AND CONTROL OF 

DATA FLOW IN A COMPUTER NETWORK DEVICE 

The present invention relates to apparatus for monitoring and 
controlling data flow in a computer network device. 

Computer networks are well known and basically there are two popular 
types i.e. a token ring network and an ethernet network. Such networks are now 
well defined. In other words, in order to have compatible equipment and software 
certain features have to be present in order to comply with the standard. 

It is known to divide up a large network using devices called bridges 
and in ethernet technology a bridge is a defined device having defined 
characteristics. However, we have in the past modified such devices as that they 
retain the defined operations of a bridge but also, within the device, handle data 
in a different manner so as to economize on memory. In our terminology a 
modified bridge is termed a switch. 

In modern networks, more and more control of data flowing in the 
network is required in order to avoid bottle-necks which cause delays. There is 
thus a need for a high performance, low cost switch or bridge. 

The present invention proposes apparatus for monitoring and controlling 
data flow in a computer network device having a plurality of ports, the 
apparatus including control means for directly linking ports together on the basis 
of additional information stored in the control means whereby incoming packets 
are linked directly to an output port to achieve high performance. 

Preferably, the additional information is stored in look-up table means 
additional to the normal CAM or equivalent mechanism. The look-up table means 
could be in the form of one large table or a plurality of smaller tables. Each table 
is addressed using separate processing. 

This arrangement with its system of tables is ideal for implementation 
in hardware (e.g. in silicon), rather than in software, thus allowing for low cost 
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implementation. 

In order that the present invention be more readily understood an 
embodiment thereof will now be described by way of example with reference to 
accompanying drawings, in which:- i 
5 Fig. 1 shows a diagrammatic lay out of the structure of a device 

according to the present invention; 

Fig. 2 shows a representation of one part of a device as shown in Fig. 

1; and 

Fig. 3 shows diagrammatically a typical burst of data for transmission 
10 between ports in the device shown in Fig. 1. 

The preferred embodiment of the present invention is shown in Fig. 1 
and will be seen to comprise a multi-port switch having ports 0 to n to 
which devices such as computer-terminals, servers, printers and"modems may be 
attached. 

15 Within the switch there is a data bus and a control bus ? although for 

convenience, only a single bus is indicated in the drawing. Each port is connected 
to the data and control buses. It is common to select one particular port to connect 
to rest of network. This port is known as the downlink port. 

As will be seen from Fig.l, each port is provided with transmit and 

20 receive buffers 4 in the form of memory devices. 

Traffic through the switch is controlled by a control device generally 
indicated by the reference numeral 10 which will be described in detail later. The 
control device is connected to the data and control buses and also communicates 
with a switch management entity in the form of a processor 1 1 and memory 12. 

25 The control device 10 will now be described in more detail. It consists 

of look-up tables which are written into and read from under the control of three 
separate processing elements. One of the look-up tables is basically a modified 
content addressable memory (CAM) 1 5 or equivalent mechanism for storing MAC 
addresses and associated port numbers in a conventional manner. The CAM is 
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used to store information associated with each MAC address, such as port number, 
a g e > tyP e etc. Operation of the control device 10 is based upon a link table 16 
which contains information relating to each of the ports of the switch and this 
table 16 is shown in more detail in Fig. 2. There is also a small down link table 
5 17 and the inter-relationship between the three tables 15, 16 and 17 will also be 
described. 

Let us assume there are 29 ports in the switch and that the device 
attached to port 0 wishes to communicate with another device in the network. 

As soon as the packet stated being received by port 0, a lookup request 
10 flag is written into the memory section of port 0. 

The lookup machine 20 in the control device 10 scans each receive port, 
whose port enable bit in the link table is set, for lookup request flags. On finding 
a lookup request, the lookup process is carried out by the lookup engine. This 
causes the source and destination addresses to be read from port 0 and stored by 
15 the control device. The lookup engine will determine the destination port for the 
packet, and write the destination port, a multicast/broadcast indicator and a link 
request flag into the link table. It also causes the lookup request flag to be cleared 
in port 0. 

The link engine, on finding the link request flag set in the link table, will 
20 decide if the destination port is busy or not. If not, it sets a burst request flag in 
the link table. If it is busy, it does not set the bit in the link table, but sets a flag 
in the store Rx column and causes the packet to be stored at port 0 until the 
destination port becomes free, whereupon the link engine will then set the burst 
request flag. 

25 The burst engine, on seeing the burst request flag bit set, then permits 

port 0 to transmit to the destination port via the switch data bus the packet stored 
in its transmit memory. The preferred form of the burst is shown in Figure 3. 

Once the transmission is concluded, which is determined by the burst 
engine, the link engine clears the task table of the entries relating to the source port 
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in question. After each engine is finished its link it moves on to the next port. It 
is thus apparent that all processing engines are independent but act sequentially 
by passing a request on to the next engine by placing flags at the appropriate 
location in the link table. Also, the packet is not sent to a central store. Rather, it 
5 remains at the source port and, under the control of the burst engine, passes along 
the switch bus once to the destination port. 

While the basic operation described above relates to the situation where 
both the source MAC address and destination MAC address are known to the 
control unit 10, it also applies to situations where the destination address is not 

10 known. This is because all 

unknown destination addresses are sent to the downlink port. The control unit 
keeps track of device MAC addresses and corresponding ports using a CAM in 
a conventional manner although hef e it is proposed that all destination addresses 
not on a port of the switch will be designated as having the downlink port as their 

15 associated port. 

The above description applies to unicast traffic. In the case of broadcast 
or multicast traffic the operation is slightly different. For a port wishing to send 
a broadcast or multicast packet this request is noted by the look-up engine 20 
which sets not only a link request flag but also a multicast/broadcast request flag. 
20 Once all destination ports are ready to receive the packet, the link engine sets the 
burst flag and the burst engine then causes the packet to be transmitted once on to 
the switch data bus from where it is received simultaneously by all the destination 
ports. 

Once the broadcast has taken place, the burst request having been 
25 removed, the link engine clears the link table for that entry. 

The link table is also provided with indications for "cut through" 
operation. The link engine 21 can determine whether cut-through operation is 
appropriate having regard to the source and destination ports and if it is 
appropriate it places a flag in the cut-through column. 
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As mentioned above, the link table has a column indicating whether or 
not the requested transmission is of a broadcast or multicast packet. To facilitate 
handling of such requests, we propose that the ports of the switch be allocated an 
additional address indicating that devices attached thereto should be grouped 
5 together for operational purposes. These groups of device we will call work 
groups (WG). 

Each port is given a work group number and as the device attached to 
a port wishes to communicate with another device, the packet has associated with 
it the work group number allocated to the port to which the source device is 

10 connected. When the packet is transmitted across the switch bus, the work group 
of the source port is also transmitted as shown in Figure 3. For multicast/unicast 
packets, only those destination ports whose work group matches will accept the 
packet. For unicast packets, only the destination port which matches the 
destination port and work group on the switch bus will accept the packet. 

15 The use of work groups enables virtual networks to be set up within one 

hardware network. This avoids devices not in the work groups having to deal with 
broadcast messages not of interest to them. 
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CLAIMS : 

1. A computer network device comprising 

a plurality of ports each arranged to be 
connected to external apparatus, and 

a bus coupling the ports together in order to 
provide data flow between selected ports wherein 

each port is provided with storage means for 
storing data to be transmitted to another port via the 
data bus and for indicating the desire for such 
transmision and wherein 

a control device is provided which comprises 
means for recognising the desire of a port to transmit 
data, means for determining the destination port of the 
transmitted data and means for controlling access of the 
port to the bus for transmission of the data until such 
time as the destination port is available to receive 
such data. 

2. A computer network device of claim 1, 
wherein the control device includes look-up means for 
monitoring the ports for the indication of the desire to 
transmit data and generating a transmit request flag, 
link means responsive to the presence of a transmit 
request flag for storing the destination port or ports 
to which data should be transmitted, and further means 
for monitoring the status of destination ports and for 
permitting transmission of the data on the bus to the or 
each destination port. 

2 m a computer network device of claim 2, wherein 

the further means is arranged to permit transmission of 
data for a predetermined period of time. 



4- a computer network device of claim 3, wherein 

the further means is arranged to permit a plurality of 
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transmissions of data, each for said predetermined 
period of time, until all data stored at the 
transmitting port has been transitted. 

5. a computer network device of claims 2, 3 or 4, 
wherein the look-up means, link means and further means 
are arranged to operate sequentially, and once having 
completed a task, return to an initial state. 

6. A computer network device of any of claims any 
2 to 5 and comprising a look-up table for storing the 
results of the operation of the look-up means, the link 
means and the further means . 
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